String periods in the order-preserving model
نویسندگان
چکیده
منابع مشابه
String Periods in the Order-Preserving Model
The order-preserving model (op-model, in short) was introduced quite recently but has already attracted significant attention because of its applications in data analysis. We introduce several types of periods in this setting (op-periods). Then we give algorithms to compute these periods in time O(n), O(n log log n), O(n log logn/ log log logn), O(n logn) depending on the type of periodicity. I...
متن کاملOrder-Preserving 1-String Representations of Planar Graphs
This paper considers 1-string representations of planar graphs that are order-preserving in the sense that the order of crossings along the curve representing vertex v is the same as the order of edges in the clockwise order around v in the planar embedding. We show that this does not exist for all planar graphs (not even for all planar 3-trees), but show existence for some subclasses of planar...
متن کاملOn Periods for String Compactifications
Motivated by recent developments in the computation of periods for string compactifications with c = 9, we develop a complementary method which also produces a convenient basis for related calculations. The models are realized as Calabi-Yau hypersurfaces in weighted projective spaces of dimension four or as Landau-Ginzburg vacua. The calculation reproduces known results and also allows a treatm...
متن کاملEnergy preserving model order reduction of the nonlinear Schrödinger equation
An energy preserving reduced order model is developed for the nonlinear Schrödinger equation (NLSE). The NLSE is discretized in space by the symmetric interior penalty discontinuous Galerkin (SIPG) method. The resulting system of Hamiltonian ordinary differential equations are integrated in time by the energy preserving average vector field (AVF) method. Preservation of the semi-discrete energy...
متن کاملNon-geometric Backgrounds and the First Order String Sigma Model
We study the first order form of the NS string sigma model allowing for worldsheet couplings corresponding on the target space to a bi-vector, a two-form and an inverse metric. Lifting the topological sector of this action to three dimensions produces several Wess-Zumino like terms which encode the bi-vector generalization of the Courant bracket. This bracket may be familiar to physicists throu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2020
ISSN: 0890-5401
DOI: 10.1016/j.ic.2019.104463